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1. Introduction. In [7], P. G. Lemarie proved that if a multiresolution analysis 
contains a compactly supported function, then it contains a minimal (pre) scale function. 
That is, a function (p{x) of compact support such that 

(1) the integer translates, 4){x — k), k E Z, are a Riesz basis for the space Vq; 

(2) every function in Vq that is compactly supported may be written as a finite linear 
combination of translates of (f). 

The most basic examples of minimal scale functions of this type are the S-splines, and 
the compactly supported scale functions constructed by I. Daubechies [3]. An important 
property of these minimal-scale functions was first proved by Y. Meyer [10] for Daubechies' 
functions, and subsequently stated by Lemarie [7] in the general case: The translates of cj), 
restricted to the unit interval, form a linearly independent set. 

The purpose of this note is to prove the following stronger version of the above for a 
minimal scale function (f) that is continuous on the unit interval: the translates of are 
linearly independent over any subset of positive measure contained in the unit interval. 
The stronger version is of interest because it may be used to obtain a local convergence 
theorem for multiresolution analyses with continuous minimal scale functions. The first 
version of this type of local convergence theorem was proved by Gundy and Kazarian [2] 
for a class of wavelet expansions that include the spline wavelets. Their theorem assumed a 
regularity condition (condition (M-Z) of [2]). It turns out that this regularity condition is, 
in fact, a property of all multiresolution analyses with continuous minimal scale functions, 
as a consequence of the above strong linear independence of these functions. 

2. Notation. We suppose that a multiresolution analysis is given. That is, we have a 
scale of subspaces of L2(R), Vj, j e Z, such that Vj C Vj+i, and /(■) G Vj iff f{2~^-) e Vq. 
Furthermore, we are given a function (p E Vq such that the integer translates 4>{- — k) form 
a Riesz basis for Vq: any function /(•) e Vq has a representation 
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If has a nonzero integral, then it follows that the increasing sequence of subspaces 
exhausts L^(R). (See [5, Chapter 2].) Let Pj be the orthogonal projection operator from 
onto Vj. 

Now we impose another restriction on the multiresolution analysis. We require that 
the space Vq contain a nontrivial continuous function that is compactly supported. (The 
continuity restriction omits the Haar case, for which the theorems below are obviously 
true. However, a more tedious formulation of assumptions, designed to include this case, 
hardly seems worthwhile. Our class of multiresolution analyses does include the spline 
wavelets, the compactly supported Daubcchics wavelets, and those obtained from these 
classes by integration, as indicated in Lemarie [7].) With this additional assumption, the 
techniques of Lemarie [7] may be used to show that there exists a minimally supported, 
real-valued, continuous function e Vq such that every compactly supported function in 
Vo admits a representation as a finite linear combination of integer translates of (p. If we 
agree to normalize by setting its integral equal to one, then is unique, up to integer 
translates. 

3. Linear Independence of Translates. In this section, we state the theorem on 
linear independence. 

Theorem 1. Let cj) he a continuous, minimal (pre) scale function supported on the 
interval [0, N]. Then the translates (/>(■ — fc), = 0, . . . , A?" — 1 are linearly independent 

over any set of positive measure of the unit interval. 

Remarks. As we noted above, this line of investigation was initiated by Y. Meyer 
[10] and pursued by P. G. Lemarie in [7]. These authors treated the case where the "set of 
positive measure" was the entire unit interval. Lemarie and Margouyres [8] gave another 
simplified proof that showed the translates were linearly independent on any subinterval 
of the unit interval. Finally, Lemarie [7] showed that this property characterizes minimal 
scale functions. Those authors made no continuity assumptions. 

Proof. We give a proof by contradiction as follows: If the translates are linearly 
dependent over a set of positive measure, we show that they are dependent over a set of 

2 



measure one in the unit interval. Since the function is continuous, this means that the 
translates of are dependent over the unit interval itself, thus contradicting the theorem 
of Meyer. 

Throughout the proof, we will use matrices Pq and Pi. To define these matrices, let 
us write the dilation equation for cj) as 

N 

^{x/2) = ^pk(f>{x - k). 

k=0 

First, let us define the (iV — 1) x (TV — 1) matrix P whose first row consists of the vector of 
odd numbered coefficients, P2fc+i, followed by the appropriate number of zeros to give the 
vector N — 1 components. The second row of P is defined in the same way, using the even 
number coeflBcients, p2k, followed by the appropriate number of zeros. Third and fourth 
rows are obtained from the first two rows by a cyclic permutation of the indices: each entry 
is shifted to the right, with the final entry, a zero, moving to first position. This procedure 
is continued until — 1 rows arc obtained. (Thus if = 2k, the second row will contain 
the k + 1 entries po,P2, ■ ■ ■ ,P2k followed by /c — 2 zeros. The last row will contain k — 1 
zeros followed by the k coefficients Pi,P3, ■ ■ ■ ,P2fe-i- li N = 2k + 1, then the last row of 
the matrix consists of A; — 1 zeros, followed by the k + 1 entries • • • ,P2k-) Now define 

the two N X N matrices 

P„=(P" P') and P.= (P M 

V P / \Pb Pn J 

where pt is the — 1 vector consisting of the even numbered pk, starting with p2, followed 
by the appropriate number of zeros; pb consists of zeros followed by the coefficients pk 
where k has the same parity as N, where the ffnal entry of the vector p;, is the coefficient 
Pn-2- 

The roles of Pq and Pi are as follows: consider a general linear combination of 

translates '^Ck(p{x + k). If we take account of the fact that (p is supported on [0, A^] 
and restrict attention to x G [0, 1], this sum is, in fact, finite and may be expressed as 
Ylk=o ^k4'{^ -\- k). If we apply the dilation equation to express each 0(- + k) in terms 
of a sum of translates of (f){2x), the resulting double sum is a certain linear combination 
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of translates of 0(2a;) and 0(2a; — 1), depending on whether x is in [0, or in 
The coefficients of this hnear combination are given by the matrices Pq or Pi, acting 
on the vector c = {cq, . . . , cn-i)- (These matrices are implicit in the reconstruction- 
decomposition schemes in the wavelet literature, and appear explicitly, in the 3x3 case 
in Daubechies [4, section 7.2]. We summarize the above in the following proposition. Let 
^(x) = {(f){x) , (f){x + 1) , . . . , (f){x + N - 1))* for X e [0, 1], ek{x), A; = 1,2, ... be the digits in 
the binary expansion of x. That is, x = ^ej/2'^, with e/t = or 1. Let T be the plus-one 
shift on the e-sequence: T : (ei, 62, • • •) (^2, £3, • • •)• write Tx = ^^Li ^k+i/'^^- 

Proposition. For c = {cb,ci, . . . ,cn-i) we have 

CO^{x) = (PeiC*) O ^{Tx). 

More generally, for any m, 

C O ^{x) = (Pe, • • • Pe^C*) O ^{T^X). 



Proof. Recall that the support of 0(- + m) is the interval [— m, —m + N] in the 
following computation. For x e [0, 1], 

N-l , . 

X ^k^^^k) = X ( ^"Pi^^^^ + k)- j) J 

fe=0 k ^ j ' 

= X ( X ^kP2k-m j(f){2x + m). 

m ^ k ^ 

The inner sum is taken over all k with the provision that P2k-m = if 2A; — m is not one 
of the integers 0, 1, . . . , A?" — 1. The outer sum with index m changes according to whether 
< 2x < 1 or 1 < 2x < 2, due to the support condition mentioned above. In the first case, 
when ei = 0, we have < m < — 1; in the second case, when ei = 1, — 1 < m < A'" — 2. 
Thus, the transformation takes two forms, with matrices Pq and Pi. This proves the 
Proposition. 
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Now fix c = (co, . . . , cjv-i) and let Kc = {x : c o ^(x) = 0}. The continuity of ^{x) 
impfies that Kc is closed. We assume that c ^ 0, and that Kc has positive measure in 
[0, 1] ; we seek to contradict Meyer-Lemarie theorem. There are two cases to consider. 

Case 1. There exists a finite sequence Pg^., k = 1, . . . ,m such that Pg^ • • • Pe^c = 0. 
If this is the case, we have our contradiction since c o ^ = on the dyadic interval 

{x : ei{x) = ei, . . . ,e^(a;) = e^}. 

Case 2. The vector c is such that Pe^ • • • Pe^c ^ for every finite sequence ei, . . .,em- 
In this case, we say that c is a "never zero" vector. 

Lemma 1. Let c be a never zero vector, and suppose m{Kc) > 0. Then, for every rj, 
< r] < 1, there exists a never zero vector b such that m(i^b) > 1 — rj. 

Proof. Since Kc has positive measure, we can find dyadic interval Ij — {x : ei{x) = 
ei, . . . ,ej{x) = ej} such that m{Kc fl Ij)/2~^ > 1 — 77. This is a consequence of the 
maximal martingale inequality, or alternatively, a point of density argument. Now apply 
the Proposition to points x e Ij to obtain a nonzero vector P^^ • • • P^^. c = b. The set Kb 
has measure greater than 1 — rj since m({a; : x — T^y for some y & Ij}) — 1. This proves 
the Lemma. 

Now set 

= |a e : a = -^^^ for some b = P^i • • • Pe,c, j G z|. 
By the Lemma, we have 

sup m{Kc) = 1. 

ae^c 

Now we claim that the supremum is achieved: there is an a e R-^ with ||a||2 = 1 such 
that m{Ka) = 1. To this end, we topologize the class /C of compact sets K C [0, 1] with a 
metric p such that (/C, p) is a compact (Hausdorff ) metric space. Let 

p{A,B)^ sup \d{x,A) -d{x,B)\ 
xe[o,i] 
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where d{x, D) = iai{\x — y\ : y E D}. This metric is equivalent to 

a(A,B) = inf{e > 0,^ C VeiB) and B C VeiA)} 

where Ve{D) = {z e [0, 1] : d{z, D) < e}. Proofs of this equivalence and the fact that /C is 
a compact space may be found in Kornum [6, section 6.2]. 

Let be a sequence of sets such that m(Ka„) tends to one. /,From this sequence, 
we may extract a convergent subsequence -f^a„^ • Since ||a^j.||2 = 1, we may extract a 
convergent subsequence a^.^., so that, finally, we obtain a sequence Ka^ — > K and a.n a. 
First of all, we claim that m{K) = 1. If not, there a 5 > such that 

m{K) <m{Vj{K)) ^ d< 1. 

In this case, there is an uq such that for all n > uq, i^a„ C Vs{K), and so m(i^a„) ^ 
m{Vs{K)) = d < 1. Since m(i^a„) ^ 1; this is a contradiction. Second, we claim that 
K C -fCa- Since K^^ — > we have 

sup \d{y,K)-d{y,KaJ\^0. 

ye[o,i] 

Therefore, ii x e K, d{x, i^a„) 0. Choose Xn G -P^a„ so that \x — Xn\ 0. Then, by the 
Cauchy-Schwarz and triangle inequalities, 

|ao $(a;)| < |(a - a^) o ^{x)\ + |a„ o - + ja^ o 

< ||a - an||2 • ||*(a;)||2 + - *(a;n)||2. 

Since both terms on the right tend to zero, we have the inclusion K C K^. 

4. Local Convergence of Wavelet Expansions. In [1], the following local con- 
vergence theorem is proved for Haar series, using martingale methods. 

Theorem A. Let f{x) = {fo{x), fi{x), . . .) be a sequence of functions such that 

(a) fj G Vj where {Vk} is the Haar multiresolution analysis; 

(b) P,(/,+i)(x) = /,(x)/orj>0. 

Let S^{f){x) = T.ifj+iix) - fj{x)f + f^{x) and f*{x) = sup^- \fj{x)\. Then, the following 
sets are equivalent almost everywhere: 
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(a) {x : limj_><x) fj{x) exists and is finite}; 

(b) {x:S{f){x)<+oo}; 

(c) {x : supj \fj{x)\ < 00} . 

Gundy and Kazarian [2] extended this local convergence theorem to the class of multires- 
olution analyses arising from the basic splines. In fact, the proof did not appear to use 
properties specific to the spline family. The basic regularity condition essential to the 
proof is a two-norm condition, reminiscent of a condition first proposed by Marcinkiewicz 
and Zygmund [9] in their study of series of independent random variables. This condition, 
called condition (M-Z) is as follows: 

Let be a compactly supported scale function, supported on [0, A?"]. We suppose that, 
for every 5, < 5 < 1, there exist constants Bg and Cs such that 

(M-Z) For every measurable subset E C [0, 1] of measure greater than 5, and any 
sequence a^; k — 0,1, . . . , N — 1, we have 



The constants Bs, Cs depend only on (f) and the measure of the set E. The condition 
holds for the class of S-spline scale functions, as pointed out in [2] . However, the scope of 
the condition was not known, and left as an open problem in [2]. The following theorem 
answers this question. 

Lemma 2. Let {Vj} be a multiresolution analysis such that Vq contains continuous 
functions of compact support. Then the minimal scale function (j) satisfies condition (M-Z). 

Before proving the lemma, we state the following theorem, in which we use the defi- 
nitions in Theorem A, for multiresolution analyses more general than the Haar system. 

Theorem 2. (Theorem B of [2]) Let {Vj} he a multiresolution analysis that contains 
continuous functions of compact support. Then the following sets are equivalent almost 
everywhere: 



N-l 



N-1 




N-l 
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(a) {x : limj_><x) fj{x) exists and is finite}; 

(b) {x:S{f){x)<+oo}; 

(c) {x : supj \fj{x)\< 00} . 

Proof of Lemma 2. Since 4> is continuous on [0, 1], the issue is to show the existence 
of Cs that is uniform over all sets E C [0, 1] of measure greater than 6. First, observe that, 
since the translates of (j) are linearly independent over E (Theorem 1), there is a constant 
C{E) such that 

7V-1 N-1 

C{E) ^ \ak\ < sup ^ ak4>{x + k) . 



k=0 



k=0 



This follows from the fact that the right-hand side defines a norm on R^: the linear 
independence of the translates of (f) guarantees that this norm is strictly positive on R-^ — 
{0}. Since the left-hand side is also a norm, the existence of a constant is assured by the 
open mapping theorem. Now we must show that 

mf{C{E) : m{E) > 5} > 0. 

It is enough to show this for closed sets. To this end, we show that 

|ao*(a;)| 
C{E) = sup - — []— 
x€E ||a||2 

is a continuous function of E for the topology (/C, p) introduced above. Let e > be given, 
and let {An} be a sequence of sets converging to A in /C. The vector ^(x) is uniformly 
continuous on [0, 1], so that 

||*(a;)-*(y)|b<^ 

l|a||2 

whenever |a; — y| < S{e). Let no be an integer such that 

An C Vs{A) and A^ C Vs{An) 



for all n > no. Since # is continuous on IR"^ and Vs{An) is compact, it follows that for 



n> no, there exists ctn Xfi e Vs{An) for which 



C{A) < C{Vs{An)) = 



|a o ^(a^n)! 
I|ai|| 



By the uniform continuity of \C{An) — C{Vs{An))\ < e, so that 

C{A) < C(^„) + e. 

If we reverse the roles of An and A in the above argument, we see that C{An) < C{A) + e. 
Thus, C{E) is continuous on /C. The collection {E e IC : m{E) > 6} is closed in /C by a 
similar argument, so there is a closed Eq, m(i?o) > S such that < C{Eq) < C{E) for any 
E, m[E) > 6. 

5. Concluding Remarks. The quadratic variation functional S{f) of Theorem 3 
is invariant under changes of scale functions (f) for Vq and i/j for Vi: S{f) is defined from 
the sequence of projections {-P;} without specific reference to the choice of scale function. 
However, S{f) is an "incomplete" square function in the sense that if the prewavelet family 
{iIj{2^x — k)} is orthogonalized in k, to obtain a family {iIj{2^x — k)} that is orthonormal in 
both variables j, A; G Z, then one could consider a quadratic variation functional S^{f){x) = 
A;(%'.'eV'(2-'^ — k))^. If we have a multiresolution analysis that admits a compactly 
supported, continuous orthonormal family {'ip{2^x — k)}, then one can show that S{f){x) 
and S{f){x) are finite on the same set, up to a set of measure zero. The proof of this fact 
follows the same lines as the proof in [2]. Since the details are given there, we will not 
repeat them here. 
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